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Receive a signal over a forward channel from a transmitter, 
the signal transmitted using one of a plurality of rates 
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Measure a channel condition metric corresponding to the 
received signal 
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Determine the channel state based upon the measured 
channel condition metric 
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Determine a respective cost function corresponding to 
selecting each of the plurality of rates for a subsequent 
signal to be transmitted by the transmitter over the forward 
channel to the receiver given the received signal using the 

one of the plurality of rates, each cost function being a 
function of the throughput of the forward channel and a 
cost associated with switching the rate 



Select the maximum cost function, the maximum cost 
function corresponding to an optimum one of the plurality 
of rates to be used by the transmitter for the subsequent 
signal to be transmitted to the receiver over the forward 

channel 
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Save the optimum one of the plurality of rates to be used 
by the transmitter in memory 
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Transmit a rate update message to the transmitter via a 
feedback channel, the rate update message indicating the 
optimum one of the plurality of rates 
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Given a channel state s* during iteration n, determine a cost 
function associated with arriving at a system state using a 
current rate r n from previous system states using each of a 
plurality of available rates during iteration n-1, the cost being 
a function of throughput and a cost associated with 
switching rates 



Select the maximum cost function, the maximum cost 
function associated with arriving at the system state using 
the current rate r n during iteration n from a previous system 
state using the optimal rate r n +i of the plurality of available 

rates 



Save rate r n +i as the optimal rate to be selected for a 
subsequent signal to be transmitted by the transmitter when 
a current signal is received using current rate r n 
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FIG. 7 




Partition the received SIR into a finite number of intervals, 

r 0 =o<r 1 <r 2 <...<r„ =00 



Set the wireless channel state in each SIR measurement 
instance to one of K possible values, where 

s k e{o,i,...*:-i} 



Set the downlink transmission to one of L admissible rates, 
where r n e {OX-L} 



Select a cost-per-stage function R(s n ,r n ,u) 



Initialize the optimal cost function to zero for all values of 
s n and r n (i.e., V 0 (s 0 , r 0 ) = 0 ) and set the iteration index n=l 
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Measure the received SIR during the n th iteration 



Determine the channel state s„ 



Determine the optimal cost for the n th iteration for values of 
m=1, u<L+l, u is incremented by 1 



Determine optimal rate control policy based on the optimal 
cost for the n th iteration 
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